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Abstract. We study the relationship between stable sampling se- 
quences for bandlimited functions in L p (M. n ) and the Fourier mul- 
tipliers in LP . In the case that the sequence is a lattice and the 
spectrum is a fundamental domain for the lattice the connection is 



£S) . complete. In the case of irregular sequences there is still a partial 



relationship. 



1. Introduction 



When w > 0, 1 < p < oo, and / G L P (R) we write / G E p if the 
■ Fourier transform / of / vanishes outside [— uj,uj\. If < h < tt/uj the 

! Shannon theorem states that any / G E?, can be completely recovered 

^ | from its samples f{kh), k G Z. When h = tt/uj, the map S u : / h-> 

Vhf(kh), keZ, is an isometry between £^ and £ 2 (Z). This map 5^ is 
an isomorphism between an d ^ P (Z) when h = tt/uj and 1 < p < oo. 
This fails if p = 1 or p = oo. 
. The problem addressed in this paper is to extend the Shannon theo- 

rem to functions / G L p (M. n ),n > 1, 1 < p < oo. We are given an inte- 
<3\ ; grable compact set K C W 1 and we want to know if every / G L p (R n ) 

^ ■ whose Fourier transform is supported by K can be recovered from its 

samples on the grid T = Z n . The general case where Z n is replaced by 
q ! an arbitrary lattice T will follow by a linear change of variables. 

m ■ 

2. Stable sampling and stable interpolation 

Let K C W 1 be a compact set and p G (l,oo). Let -E 1 ^- be the 
closed subspace of L p (M. n ) consisting of all / G L p (M n ) whose Fourier 
C3 ■ transform / is supported by K. 

E p K = {fe L p (R n ) : supp/ C Ji} (2.1) 

The Fourier transform / of / is defined by 

/(0= / exp(-zx ■ 0/(x)dx, ^K", (2.2) 
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where x • £ = X\£,i + • • • + x n £ n . When 1 < p < 2 the Fourier transform 
/ belongs to L q with 1/p + 1/q = 1. If p > 2 this Fourier transform 
is defined in the distributional sense. The following lemmata are well 
known. 

Lemma 2.1. If K C W 1 is a compact set and 1 < p < oo i/ie restriction 
operator S p which is defined by 

f (/(*))kez» (2.3) 
zs continuous form E P K to £ p (Z n ). 

The restriction of / to any uniformly separated sequence belongs to 
i p . This the well-known Plancherel-Polya inequality. 

Lemma 2.2 (Poisson formula). If F is a compactly supported distri- 
bution and if G(x) = ^2 keZ ,i F(x — 2irk) then the Fourier coefficients 
c(k), k G Z n , of G and the Fourier transform F of F are related by 

c{k) = (2n)- n F(k), k G Z n . (2.4) 

If 1 < p < oo we denote by TIP the Banach space of all Fourier 
transforms of functions in L p (M. n ). The norm of / in J-X p is the norm 
of / in FP . The space of restrictions of TFP to an open set Q will be 
denoted by FL P (Q). Similarly TP will denote the Banach space con- 
sisting of all 27rZ n periodic functions (or distributions) whose Fourier 
coefficients belong to £ p (Z n ) and its norm is the i v norm of its coeffi- 
cients. 

Lemma 2.3. For F G Tl v and for <fi in the Schwartz class S the 
product (ftF belongs to FL P 

Indeed let F(x) = J2k&z n c(k)exp(ik ■ x) where c{k) G £ p and let 9 
be the Fourier transform of 0. Then the Fourier transform of <pF is 
u(x) = Ylkez n c (^)$( x — k). By the Holder inequality 

\u(x)\ p < (J2 \c{k)\ p 6{x - k)) (J2 6 ( x ~ k )) P l - 

fcez n k 

Thus it follows that ||u||* < C^ fca „ \c{k)\ p . 

From now on the compact set K is assumed to be regular. 

Definition 2.1. A compact set K cR" is regular if the following two 
conditions hold 

(a) K is connected 

(b) for each xq belonging to the boundary T = dK of K there exist 
a neighborhood V of Xq, a suitable coordinate system 1Z X0 and 
a continuous function A xo : ]R n_1 i— > R such that F coincides 
on V with the graph of A XQ in 1Z X0 and K coincides on V with 
{x n > A xo {x'), x' = (x±, . . . , x n _i)}. 
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A Lipschitz domain is regular. Definition 2.1 is required in this 
note since the counter example which is given below is not a Lipschitz 
domain. 

We denote by S = iS(lR n ) the Schwartz class. We then have. 
Lemma 2.4. // 1 < p < oo and if K is regular, then S f~l E P K is dense 
in E P K . 

Proof. Let / G E P K . Then the compact support L of F = f is contained 
in K. Using a smooth partition of the identity we split F into a finite 
sum of pieces for which the local description of K can be used. Then 
the interior Q of K is locally defined by x n > A(xi, . . . , x n -i) while K is 
defined by x n > A(x±, . . . , x n -i) where A is a continuous function. Let 
F e = F(xi, . . . , x n -i, x n — e) where e > is a small positive number. 
The support L £ of F e is L £ = L+ee n where e n = (0, . . . , 0, 1). Therefore 
L £ is contained in Q. Moreover \\F £ — F\\jr LP tends to with e. Indeed 
for every / G L p Lebesgue dominated convergence theorem implies 
that ||[exp(zex n ) — l]/|| p — >■ as e tends to 0. To conclude the proof 
it suffices to approximate F by a test function whose compact support 
is contained in Q. To reach this goal we replace F £ by the convolution 
product F £ * 9 where 9 is a smooth bump function supported by a 
sufficiently small ball \x\ < 77 with J 9 = 1. □ 

Lemma 12.41 does not hold for a Riemann integrable compact set K. 
Here is a counter example in two dimensions. Let K be the circle 
centered at with radius 1. The compact set K is Riemann integrable. 
We consider the arc length measure da on K and its inverse Fourier 
transform /, that is a Bessel function that decays as |x| -1 / 2 when x — > 
00. Thus / belongs to E P K for p > 4 but / is not the limit in LP of a 
sequence of test functions in E P K because there are no test functions in 
E P K . Any test function g will belong to L 2 (K 2 ) and g will be supported 
in K that has measure 0, thus it will vanish. 

We now follow the seminal work of H. J. Landau [2]. 

Definition 2.2. A point set V C R n is a set of stable sampling for E P K 
if there exists a constant C such that 

f£E p K ^\\f\\ p p <Cj2\f(l)\ P (2-5) 

In other words T C M n is a set of stable sampling for E P K if S p : 
E P K 1 — y £ P (T) is an isomorphism between E P K and its image in £ P (T). 
If this condition is not satisfied two problems may occur. The first 
one is named aliasing. Aliasing means that there exists a function 
/ G E P K , / 7^ 0, such that ^(7) = 0, 7 G V. Even if aliasing does not 
occur the reconstruction of / from its samples ^(7), 7 G T, is not stable 
when (12. 5p is not satisfied. Let \E\ denote the Lebesgue measure of a 
set E. 
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When T = Z n , by Lemma [2.21 we can "code" the samples /(j) in a 
periodic function G G J z {l p ) as follows. Let F be the Fourier transform 
of /. It has compact support and we can periodize it: 

G(x) = F(x-2nk). 

kez n 

By Lemma T2.2[ the Fourier coefficients c(k) of G satisfy c(k) = f(—k). 
Hence, the sampling inequality 02.5p . on the Fourier side, amounts to 
say that all F G F(L P ) supported in A are controlled by its periodized 
G G F{£ p ). 

Lemma 2.5. Let A C W 1 be a Riemann integrable compact set. 

(a) If Z" is a set of stable sampling for E P K then 

\/k G Z™, k ^ => |A n (A + 2nk) \ = 0. (2.6) 

(b) Conversely if the sets A + 2-irk, k G Z n , are pairwise disjoint, 
then Z n a se£ of stable sampling for E P K . 

Observe that the sufficient condition (b) is more demanding than (a) 
and Lemma 12.51 does not fully answer the problem. 

Proof. If (12.61) is not satisfied there exists a k G Z n such that the 
Riemann integrable set An (K — 2itko) has a positive measure. There- 
fore this set contains a small ball B. Then B C K and B + 27r/c C A'. 
Let / be any test function whose Fourier transform is supported by B. 
Then g(x) = (exp(2niko ■ x) — l)f(x) belongs to E P K and vanishes on 
Z™. Aliasing occurs. 

We now prove (b). Let F be the Fourier transform of the function 
/ G E P K and G its periodized version as above. If e > is small enough 
and if B(0,e) is the ball centered at with radius e, the compact set 
K' = A + B(0, e) still satisfies (b). Let <f> be a test function supported 
by A' and such that <p{x) = 1 on A. This implies F = <pG and we can 
apply Lemma [2.31 □ 

Here is an example illustrating Lemma 12.51 Let us assume that A 
is the disc \x\ < r. If < r < it condition (b) is satisfied and if r > it 
condition (a) does not hold. However Lemma 12.51 does not give any 
answer if r = it. To treat this case, we consider the cube Q = [— ir, 7r] n 
to which Theorem 13.11 below can be applied. Therefore Z n is a set of 
stable sampling for Eq. Since A C Q, Z n is a set of stable sampling 
for E P K . 

When p = 2, stable sampling is equivalent to (12. 6p . The goal of this 
note is to show that this property does not suffice when p ^ 2. 

Definition 2.3. We say that T C M n is a set of stable interpolation if 
every sequence 0(7) G £ P (T) can be interpolated by a function f in E P K . 

It means that there exists / G E P K such that f(j) = 0(7), 7 G T. 
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Lemma 2.6. Let K C W 1 be a Riemann integrable compact set. 

(a) // Z™ is a set of stable interpolation for E P K then 

(J (K + 2nk) = W 1 . (2.7) 

(b) Conversely if Q is the interior of K and if 

|J (fi + 2ttA;) = R n (2.8) 

t/ien Z n is a set of stable interpolation for E P K . 

Here also the sufficient condition (b) is more demanding than (a). 
The proof is similar to the one used in Lemma 12.51 It is left to the 
reader. 

We want to know when S p : E P K — > £ p (Z n ) is an isomorphism. If it is 
the case, Lemma [231 and LT6l imply that the translated sets K+2trk, k G 
Z n , are a partition of M. n up to sets of measure 0. We then say that K 
is a fundamental domain for Z n . But the converse implication is not 
true. The fact that K is a fundamental domain for Z n does not imply 
that the operator S p is an isomorphism between E P K and £ p (Z n ) when 
p ^ 2. This will be proved in the next section. 

3. Our Result 

A Borel function m(x) is a multiplier of TL V if we have 

F(x) G TV m(x)F(x) G 7L P (3.1) 

and if a constant C exists such that 

\\m(x)F(x)\\ TLP < C\\F(x)\\ TLP (3.2) 

This does not make any sense if 2 < p since F(x) may be a distribution. 
This issue is settled by the following remarks. It suffices to prove f)3.2p 
when / G L 2 D L p and a density argument yields the general case. 
Moreover if m is a multiplier of FLP then m is also a multiplier of J-X 9 
when l/p+l/g = l. This reduces the case p>2tol<q , <2. 

The following lemma will be seminal in the proof of Theorem 13.11 

Lemma 3.1. Let m G L°°(IR n ) be a compactly supported function. 
Then the following two properties are equivalent 

(a) m is a multiplier of FL P 

(b) m maps Fi p into FL V 

Proof. For proving (a)=^(b) let us denote by a smooth and com- 
pactly supported function such that <fi = 1 on a neighborhood of the 
compact support of m. If G G Fi p we have <pG G FL P by Lemma 12.31 
and mG = m<f)G G FLP since m is a multiplier of FLP . We now prove 
(b)=^(a). If F G FL P we have mF = m<f>F as above. One uses a 
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smooth partition of the identity to decompose <\>F into a finite sum 
F = Fj where Fj G TL P and where the support of each Fj is con- 
tained in a cube Qj centered at Xj with side length 1. It suffices to show 
that mFj G TIP to conclude. We consider Gj(x) = J2kez n Fj(x — 2irk) 
and Lemmata 12.11 and 12.21 yield Gj G TUP '. Since m maps Tl p into 
TIP we have mGj G TIP. Let Xj be a test function such that 
Xj( x ) = 1 on Qj and Xj( x ) = on every Qj + 2kn, k ^ 0. Then 
mFj = XjmGj G TIP. □ 

Theorem 3.1. Let K be a regular compact set. Assuming that K is 
fundamental domain for 2irlP the following four properties are equiv- 
alent ones 

(a) The indicator function of K is a multiplier of TIP. 

(b) The lattice IP is a set of stable sampling for E P K . 

(c) The lattice IP is a set of stable interpolation for E P K . 

(d) The operator S p : E P K h- y £ P (7P) is an isomorphism. 

Proof. Let us show that (a) implies (b). For / G E p we consider F 
and G as above. If K is fundamental domain for IP, then formally 
F = XkG. A priori G could be a distribution if p > 2, so we need to 
assume that / G S HEk which we may by Lemma [2T4l The property of 
stable sampling is first proved if / G SC\E P K and extended by continuity 
to the general case. Hence the sampling inequality (12.51) amounts to 

\\xkG\\ FLp < \\G\\ TtV) f G E P K . (3.3) 

This immediately shows, by Lemma 13.11 that (a) implies (b). The 
converse is also true because we can start from G G T(£ p ) and take 
F = XkG and / the function that has F as its Fourier transform. The 
assumption (b) means 



P <C\\f(k)\\ iP (3.4) 



which is the same as 



\F\\ TLP < C\\G\\ FiP . (3.5) 



The equivalence between (a) and (c) follows just by looking to the 
situation in terms of the sequence of Fourier coefficients of G, which is 
an arbitrary sequence in £ p . 

The equivalence between (a) and (d) obviously follows from the pre- 
ceding steps. □ 

4. An example 

4.1. Fefferman's theorem and stable sampling. Fefferman's the- 
orem says that in any dimension n > 2 the indicator function xb of a 
ball B is not a multiplier of TL P when p ^ 2. Moreover the proof of 
Fefferman's theorem or an elementary reasoning shows that the result 
is local. If is any function which does not vanish identically on dB 
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then (J)(x)xb{x) is not a multiplier of FLP if p ^ 2. This paves the way 
to our example. 

The compact set K C M 2 is defined as follows. We start with the 
square Q = {0 < Xi,x 2 < 2n} and we call D x (resp. D 2 ) the closed 
discs centered at X\ = (ir, 0) (resp. x 2 = (7r,27r)) with radius 7r. Let 
Ki — Q U Dx and K — Ki \ D 2 . It is trivial to prove that is a 
fundamental domain for 27rZ 2 as in the picture: 



But we know from Fefferman's theorem that the indicator function of 
K is not a Fourier multiplier of F(L P ) if p ^ 2. Therefore the functions 
/ G E P K cannot be sampled on Z 2 if p ^ 2. 

5. Irregular sequences and multipliers 

A sequence A C 1" is a complete interpolating sequence for E P K 
when for any sequence of values v\ G £ P (A) there is a unique function 
/ G -E^ such that /(A) = It can be seen that complete interpolating 
sequences are simultaneously stable sampling and stable interpolating 
sequences. 

We are not assuming now that A has any structure. In such general- 
ity very little is known. In the case of dimension one, and K being an 
interval there is a complete description of the complete interpolating 
sequences in Ej due to Lyubarskii and Seip [3] that generalizes to any 
p > 1 the description of Pavlov, [1] when p = 2. 

Nevertheless it is still possible to see that the existence of complete 
interpolating sequences is related to the boundedness of the multiplier 
at least in one direction. 

Theorem 5.1. Given any compact K, and a complete interpolating 
sequence A for the space E P K , the function xk "is a multiplier for TIP 

Proof. Take a smooth compactly supported function such that = 1 
in a neighborhood of K. If F = <f), then for any / G E V K we have the 
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reproducing formula: 

f(z) =f* F(z) = , f(x)F(z - x)dx. (5.1) 



Consider the following two operators: 

T x : L p (R n ) -> P\A) 
f^{f±F(\)} XeA (5 ' 2) 

Clearly the operator T\ is linear and bounded by the Plancherel- 
Polya inequality since the sequence A is separated and / * F G E P B , 
where B is a ball containing the support of <fi. 

Now consider the operator: 

T 2 : £ P (A) -»• E P K (5.3) 

that to any sequence of values {v\} G £ P (A) associates the unique 
function / G E P K such that /(A) = v\. This function exists because 
we assume that A is a complete interpolating sequence. Moreover it 
defines a bounded linear operator. Thus the composition operator T = 
T 2 o T\ maps L p (IR n ) to E P K linearly and it is bounded. Because of the 
reproducing property, and the fact that A is a uniqueness set for E P K it 
follows that T is a projection, i.e. T o T = T. 

We are going to produce now another bounded projection invariant 
under translations. Denote by t x the translation operator by x. Then 
T x = t_ x Tt x is another projection with the same norm as T. We 
average them over a big ball and denote 

t *= mm I (5 - 4) 

The operator Tr is again a projection with norm bounded by the norm 
of T. Since all the operators Tr : LP — > L p are bounded uniformly, 
by the Banach-Alouglou theorem we can extract a sequence sequence 
R n — > oo such that Tr u converges to a bounded operator T in the 
weak operator topology, i.e (f,TR n (g)} — > (f,T(g)) for all / G L q and 
g G LP '. The linear operator T is a projection and has bounded norm 
(all these properties are inherited from the Tr^). We will see now that 
it commutes with the translations. Indeed if we fix y G M n 



TvTr = — — — rr / T V ^ X TT X d,X 

\B(0,R)\J mR) y 



\ B (0,R)\ JB(y,R) 
1 



\B(0,R)\ 
where \\G R \\ = 0(1/ R). 



■Tr x+y dx= (5.5) 

/ t^ x Tt x+v dx + G R , 
Jb(o,r) 
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Thus ||Tft n T — rT Rn \\ — >■ for any translate r, but since T Rn r — 
rTft n —7- Tt — tT in the weak operator topology, then Tr = tT. 

Since T is a bounded linear operator that commutes with the trans- 
lations then it is a convolution operator, i.e. it is given by a Fourier 
multiplier against a bounded function. 

The fact that it is a projection onto the functions with spectra lying 
in K implies that T is the multiplier given by xk- D 

Corollary 5.1. For any smooth compact K C W 1 there are no complete 
interpolating sequences for the space E V K for any p ^ 2, 1 < p < oo. 

Proof. If such A existed, xk will be a multiplier in J-"(L P ) but Feffer- 
man theorem states that it cannot be bounded because K has points 
with positive curvature. □ 
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